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A METHOD AND APPARATUS FOR ASSIGNING CODES 
BACKGROUND OF THE INVENTION 
[0001] 1 . Field of the Invention 

[0002] The present invention relates to code assignment in multi-rate communications 
of the radio communication system employing Code Division Multiple Access 
(CDMA) system, where codes having tree structured orthogonal multi-spreading 
factor sequence are used as spreading codes. 

[0003] 2. Description of the Related Art 

[0004] The system utilizing coherent multi code and the system utilizing tree 
structured multi-spreading factor sequence code have been introduced as a multi-rate 
transmission system in the radio communication system employing DS-CDMA 
(Direct Sequence-CDMA). In the multi-rate transmission utilizing the coherent multi 
code, plural codes are simultaneously used to perform multi-code-multiplexing. In the 
multi-rate transmission utilizing the tree structured multi-spreading factor sequence 
code, orthogonal codes having equivalent spreading factors are multiplexed in parallel. 
Receivers for receiving plural codes are needed for a mobile station used for the 
multi-rate transmission utilizing the coherent multi code. On the other hand, only one 
receiver is needed for the system utilizing the tree structured multi-spreading factor 
sequence code. 
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[0005] The conventional CDMA system using tree structured orthogonal multi- 
spreading factor sequences is disclosed in, for example, a technical report entitled 
"Multi-rate Wideband DS-CDMA Radio Access For Next Generation Mobile Radio 
Systems", the Institute of Electronics, Information and Communication Engineers, 
RCS-97-86, 1997. The conventional system will be explained with reference to FIG. 
11 . 



[0006] FIG. 1 1 shows a configuration of the conventional tree structured orthogonal 
multi-spreading factor sequences. 

[0007] The tree structure is composed of four levels: level 1 at the top through level 4 
at the bottom, defined just for convenience. As there are four levels in this case, the 
channel transmission rate using the top level (level 1) code is eight times as fast as 
that of the channel using the lowest level (level 4) code. The channel transmission rate 
using level 2 code is four times the rate of channel using the level 4 code. The channel 
transmission rate using level 3 code is twice the rate of channel using the level 4 code. 
Cx(y) in FIG. 1 1 represents a kind of codes, x stands for a code level, y stands for an 
identification number in the same code level, and .smallcircle. stands for a code. 

[0008] In FIG. 1 1, a code in the level 1 can be used for communication of twice the 
transmission rate of level 2. Now, a concrete example will be explained referring to 
the case of tree structure as shown in FIG. 11. When C.sub.2(l) is assigned to a user 
of four times the transmission rate of the lowest rate (C.sub.4(x) level in FIG. 11), the 
codes C.sub.4(l), C. sub. 4(2), C.sub.4(3), C.sub.4(4), C.sub.3(l), and C. sub. 3(2) can 
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not be assigned to other users because of keeping the code orthogonality. Due to this 
characteristic, all the lower level codes connected with an assigned code through 
branches and all the upper level codes connected with the assigned code through only 
upward branches are not-assignable. When C. sub. 2(1) is the assigned code, all the 
lower codes C.sub.4(l), C.sub.4(2), C.sub.4(3), C.sub.4(4), C.sub.3(l) and C.sub.3(2) 
connected with the assigned code by branches are not-assignable, and the upper code 
C. sub. 1(1) connected with the assigned code by the shortest branch is not-assignable, 
either. 

[0009] As stated above, in CDMA system using codes of tree structured orthogonal 
multi-spreading factor sequences, the code assignment for a mobile station is 
restricted because of the characteristic. Accordingly, in the case of FIG. 1 1, if 
C.sub.4(5) and C. sub. 4(7) are assigned to calls of the lowest rate (level 4), it is 
impossible to assign a call having the rate of level 3 or upper than level 3. However, 
on the supposition that C.sub.4(6) is assigned to the call of level 4 instead of 
C.sub.4(7), it is possible to assign C. sub. 3(4) to the call of level 3, consequently 
channels are effectively utilized. 

OBJECTS OF THE PRESENT INVENTION 

[0010] In the multi-rate transmission of the conventional radio communication system 
employing Code Division Multiple Access (CDMA) system where codes having tree 
structured orthogonal multi-spreading factor sequence are used, when a code has been 
already assigned (in use), it is impossible to assign all the codes upper than the code. 
This causes a problem that the channel utilization is deteriorated. It is an object of the 
present invention to utilize all the system (all the branches) of the tree structure for 
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assigning a code to be responsive to a new call, in order to enhance the channel 
utilization. 

[0011] In the conventional art, a channel mismatch would occur at the call ending, 
even if a channel match was kept at the code assigning time of a new call starting. 
This sometimes causes a problem that selecting a code to be assigned to a new call is 
impossible. It is another object of the present invention is to avoid the channel 
mismatch by switching a code being used in communication. Consequently, call loss 
rate can be reduced. 

[0012] In the code assignment of the conventional radio communication system 
employing CDMA system, it is necessary for a base station and a mobile station to 
simultaneously switch codes in order not to stop the communication under way. 
However, as the base station does not have means forjudging a code switch timing 
over the mobile station, the base station is troublesomely needed to simultaneously 
perform reception and transmission using both the codes used before and after 
switching. It is another object of the present invention to reduce the stop time caused 
by code switching and the hardware needed for reception/transmission using both the 
codes between the base station and the mobile station, by means of sending the code 
switching timing from the base station. 

[0013] In the code assignment of the conventional radio communication system 
employing CDMA system, there is a problem that much process is needed for 
synchronizing the code switch timings in the base station and the mobile station. It is 
another object of the present invention to reduce the code switching process by means 
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of depending on mobile station's own timing. 



[0014] Namely, it is a general object of the present invention to provide an apparatus 
and a method for effectively utilizing the channel, comprising means in the base 
station to judge a code switch timing over the mobile station, and reducing the 
synchronization process. 

SUMMARY OF THE INVENTION 

[0015] According to one aspect of the present invention, a code assigning apparatus 
used in a radio communication system including a base station controlling apparatus, 
a plurality of base stations, and a plurality of mobile stations, employing CDMA 
(Code Division Multiple Access) method, which uses codes of tree structured 
orthogonal multi-spreading factor sequences as spreading codes, for radio access 
between the plurality of base stations and the plurality of mobile stations, and 
providing multi-rate transmission between the plurality of mobile stations and the 
plurality of base stations, the code assigning apparatus comprises 

[0016] a code selecting unit for selecting an assignable code which suits specifications 
requested by a new starting call and exists in a location as close to a not-assignable 
code as possible and in a level lower than the not-assignable code in the tree structure. 

[00 1 7] According to another aspect of the present invention, the code selecting unit of 
the code assigning apparatus comprises 

[0018] a first selecting unit for selecting one or more than one codes corresponding to 
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rate information included in a message from one of the plurality of mobile stations, as 
first codes, 

[0019] a second selecting unit for selecting one or more than one first codes if they 
are assignable to the one of the plurality of mobile stations, as second codes, 

[0020] a level detecting unit for retrieving codes upper than the second codes one by 
one, detecting not-assignable codes, which are assigned to another of the plurality of 
mobile stations, out of the codes upper than the second codes, as third codes, and 
detecting each level of the third codes, 

[002 1 ] a third selecting unit for selecting one of the second codes whose upper third 
code is in a lowest level in the tree structure, and 

[0022] a code assigning unit for assigning the one of the second codes selected by the 
third selecting unit to the one of the plurality of mobile stations. 

[0023] According to another aspect of the present invention, the code assigning 
apparatus comprises 

[0024] a code-switching/code-assignment processing unit, 

[0025] when there is no assignable code which suits specifications requested by a new 
starting call, for making a code which is not-assignable and suits the specifications 
requested by the new starting call assignable by way of switching an assigned code 
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being used to another code connected by a branch different from a branch used for the 
assigned code in the tree structure. 

[0026] According to another aspect of the present invention, the code-switching/code- 
assignment processing unit of the code assigning apparatus comprises 

[0027] a first selecting unit for selecting one or more than one codes corresponding to 
rate information included in a message from the second mobile station, as first codes, 

[0028] a second selecting unit for selecting one or more than one first codes if they 
are assignable to the second mobile station, as second codes, 

[0029] a fourth selecting unit, when there is no second code, for selecting one or more 
than one first codes if their lower codes have been assigned to the first mobile station, 
as fifth codes, 

[0030] an assigned code detecting unit for detecting a code lower than the fifth codes 
and assigned to the first mobile station as a fourth code, 

[0031] a switchable code detecting unit for detecting a code to which switchable from 
the fourth code, for the first mobile station, as a sixth code, 

[0032] a code switch directing unit for directing the first mobile station to switch from 
the fourth code to the sixth code, and 
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[0033] an assigning unit for assigning a fifth code to the second mobile station after 
switching all the fourth codes to other codes. 

[0034] According to another aspect of the present invention, 

[0035] the code-switching/code-assignment processing unit includes a code switch 
informing unit for informing that the fourth code having been used by the first mobile 
station can be switched to a sixth code, 

[0036] one of the plurality of base stations includes a timing information sending unit 
for sending timing information of switching from the fourth code to the sixth code to 
the first mobile station, 

[0037] the first mobile station includes a code switching unit for switching the fourth 
code to the sixth code based on the informing of the code-switching/code-assignment 
processing unit and the timing information of the one of the base stations, 

[0038] the one of the plurality of base stations includes a switching unit for switching 
downlink transmission codes at time when the timing information is sent to the first 
mobile station, and the code-switching/code-assignment processing unit includes 

[0039] a code releasing unit for releasing the fourth code used by the first mobile 
station, at the time when the timing information is sent to the first mobile station. 

[0040] According to another aspect of the present invention, the code-switching/code- 
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assignment processing unit includes a first code switching unit for informing the first 
mobile station that a fourth code being used by the first mobile station is to be 
switched to a sixth code, 

[0041] one of the plurality of base stations includes a transmitting unit for performing 
transmission using both the fourth code and the sixth code to the first mobile station, 

[0042] the first mobile station includes a regenerating unit for receiving both the 
fourth code and the sixth code and generating reception information by performing 
maximum ratio combination, a second code switching unit for switching a state of 
synthesizing maximum ratio to a state of receiving only the sixth code based on own 
timing, and a switching complete informing unit for informing that code switching 
has been completed in the first mobile station, and 

[0043] the code-switching/code-assignment processing unit includes a code releasing 
unit for releasing the fourth code used by the first mobile station, based on the 
informing from the first mobile station. 

[0044] According to another aspect of the code assigning apparatus of the present 
invention, the code selecting unit is provided in either one of the plurality of base 
stations or the base station controlling unit. 

\ 

[0045] According to another aspect of the code assigning apparatus of the present 
invention, the code-switching/code-assignment processing unit is provided in either 
one of the plurality of base stations or the base station controlling unit. 
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[0046] According to one aspect of a method of assigning codes of the present 
invention, used in a radio communication system including a base station controlling 
apparatus, a plurality of base stations, and a plurality of mobile stations, employing 
CDMA (Code Division Multiple Access) which uses codes of tree structured 
orthogonal multi-spreading factor sequences as spreading codes, for radio access 
between the plurality of base stations and the plurality of mobile stations, and 
providing multi-rate transmission between the plurality of mobile stations and the 
plurality of base stations, the method of assigning codes comprises the steps of 

[0047] selecting one or more than one codes corresponding to rate information 
included in a message from one of the plurality of mobile stations, as first codes, 

[0048] selecting one or more than one first codes if they are assignable to the one of 
the plurality of mobile stations, as second codes, 

[0049] retrieving codes upper than the second codes one by one, 

[0050] detecting not-assignable codes, which are assigned to another of the plurality 
of mobile stations, out of the codes upper than the second codes, as third codes, 

[005 1 ] detecting each level of the third codes, 

[0052] selecting one of the second codes whose upper third code is in a lowest level in 
the tree structure, and 
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[0053] assigning the one of the second codes selected by the above step to one of the 
plurality of mobile stations. 

[0054] According to another aspect of the method of assigning codes of the present 
invention comprises the steps of 

[0055] selecting one or more than one codes corresponding to rate information 
included in a message from the second mobile station as first codes, 

[0056] selecting one or more than one first codes if they are assignable to the second 
mobile station as second codes, 

[0057] when there is no second code, selecting one or more than one first codes if 
their lower codes have been assigned to the first mobile station, as fifth codes, 

[0058] detecting a code lower than the fifth codes and assigned to the first mobile 
station, as a fourth code, 

[0059] detecting a code to which switchable from the fourth code for the first mobile 
station, as a sixth code, 

[0060] directing the first mobile station to switch from the fourth code to the sixth 
code, and 
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[0061] assigning a fifth code to the second mobile station after switching all the fourth 
codes to other codes. 

[0062] According to another aspect of the method of assigning codes of the present 
invention comprises the steps of 

[0063] informing that a fourth code having been used by the first mobile station can 
be switched to a sixth code, 

[0064] sending timing information of switching from the fourth code to the sixth code 
to the first mobile station, 

[0065] switching the fourth code to the sixth code based on the informing of the 
informing step and the timing information of the sending timing information step, 

t 

[0066] switching downlink transmission codes based on the timing information sent 
to the first mobile station, and 

[0067] releasing the fourth code used by the first mobile station, based on the timing 
information. 

[0068] According to another aspect of the method of assigning codes of the present 
invention comprises the steps of 

[0069] informing the first mobile station that a fourth code being used by the first 
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mobile station is to be switched to a sixth code. 



[0070] performing downlink transmission using both the fourth code and the sixth 
code to the first mobile station, 

[0071] receiving both the fourth code and the sixth code, 

[0072] generating reception information by performing maximum ratio combination, 

[0073] switching a state of synthesizing maximum ratio to a state of receiving only 
the sixth code based on own timing, 

[0074] informing that code switching has been completed in the first mobile station, 
and 

[0075] releasing the fourth code used by the first mobile station, based on the 
informing from the first mobile station. 

[0076] The above and other objects and features of the invention will appear more 
fully hereinafter from a consideration of the following description taken in connection 
with the accompanying drawing wherein one example is illustrated by way of 
example. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[0077] In the drawings: 



[0078] FIG. 1 shows a configuration of radio communication system applying a code 
assignment method according to the present invention; 

[0079] FIG. 2 illustrates sequence of a code assignment procedure according to the 
present invention; 

[0080] FIG. 3 shows a code structure used for the code assignment procedure of FIG. 

2 ; 

[0081] FIG. 4 is a flowchart showing a process of the code assignment procedure of 
FIG. 2; 

[0082] FIG. 5 illustrates sequence of another code assignment procedure according to 
the present invention; 

[0083] FIG. 6 shows a code structure used for a code switching procedure of FIG. 5; 

[0084] FIG. 7 shows a code structure used for selecting a code-switching candidate 
code; 

[0085] FIG. 8 is a flowchart showing a process of the code assignment procedure of 
FIG. 5; 
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[0086] FIG. 9 illustrates sequence of another code assignment procedure according to 
the present invention; 

[0087] FIG. 10 illustrates sequence of another code switching procedure according to 
the present invention; 

[0088] FIG. 1 1 shows a tree structure of codes having tree structured orthogonal 
multi-spreading factor sequence, used in a conventional art; 

[0089] FIG. 12 shows a configuration of a code selecting unit in a base station 
controller according to the present invention; 

[0090] FIG. 1 3 shows a level list according to the present invention; 

[0091] FIG. 14 shows configurations of a code selecting unit and a code- 
switching/code-assignment processing unit, in a base station controller according to 
the present invention; 

[0092] FIG. 1 5 shows a switching list according to the present invention; 

[0093] FIG. 16 shows a system structure according to the present invention; and 
[0094] FIG. 17 shows a system structure according to the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



[0095] Embodiment 1. 

[0096] FIG. 1 shows a configuration of radio communication system applying a code 
assignment method according to the present embodiment. FIG. 2 illustrates sequence 
of a code assignment procedure according to the present embodiment. FIG. 3 shows a 
code structure example of the code assignment procedure of FIG. 2. FIG. 4 is a 
flowchart showing a process of the code assignment procedure of FIG. 2. FIG. 12 
shows a configuration of a base station controller 1. Referring to FIGS. 1, 2, 3, 4, and 
12, one embodiment of code assignment performed in a base station 2 and the base 
station controller 1 according to the present invention will be described. 

[0097] FIG. 1 , showing a configuration of radio communication system of the present 
embodiment and other embodiments, is composed of plural mobile stations 3a, 3b and 
3c, plural base stations 2a, and 2b, and the base station controller 1 which controls the 
plural base stations 2a and 2b. The mobile stations 3a, 3b and 3c are just called as a 
"mobile station 3" in the case of describing each mobile station being unnecessary. 
The base stations 2a and 2b are also called as a "base station 2" in the case of 
describing each base station being unnecessary. The mobile station 3 is connected to 
the base station 2 via a radio channel. The radio channel utilizes the Code Division 
Multiple Access (CDMA) system as a radio access system, and uses spreading codes 
having tree structured orthogonal multi-spreading factor sequences. According to the 
radio communication system of the present embodiment, it is possible to set up 
multiple rates. Namely, the base station 2 and the mobile station 3 can set up channels 
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of plural-kinds rates for each call, using the radio channel. As orthogonal multi 
spreading codes are used, a channel having a double transmission rate can be set up in 
proportion as a code level goes up one by one. 

[0098] FIG. 2 illustrates sequence of a code assignment procedure in responsive to a 
call from the mobile station 3. Referring to FIGS. 1 and 2, the code assignment 
procedure regarding the base station controller 1 , the base station 2 and the mobile 
station 3 will now be explained. First, a radio channel set-up request message is 
transmitted from the mobile station 3 to the base station controller 1 via the base 
station 2. The base station controller 1 analyzes the message in order to detect a 
transmission rate requested by the mobile station 3. The base station controller 1 
determines a pair of codes for transmission to be used by the mobile station 3 and the 
base station 2, based on the code assignment process stated later. Then, the base 
station controller 1 transmits the radio channel set-up request message to the base 
station 2. 

[0099] The radio channel set-up request message includes information of the code 
pair. Receiving the message, the base station 2 begins to prepare for 
reception/transmission based on an appointed code, and transmits a radio channel set- 
up complete message to the base station controller 1 . On receiving the radio channel 
set-up complete message, the base station controller 1 transmits the radio channel set- 
up complete message appointing the pair of codes to the mobile station 3. After 
receiving the message, the mobile station 3 starts communication with the base station 
2, based on the appointed code. 
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[0100] As stated above, the communication channel between the mobile station 3 and 
the base station 2 is set up based on the request from the mobile station 3. A code 
selection process, performed in the base station controller 1 for the mobile station 3 
and the base station 2 is explained with reference to FIGS. 3, 4 and 12. FIG. 3 shows a 
tree structure of codes having orthogonal multi-spreading factor sequence. In FIG. 3, 
the tree structure is composed of four levels; level 1 at the top through level 4 at the 
bottom, defined just for convenience. As there are four levels in this case, the channel 
transmission rate using the top level (level 1) code is eight times as fast as that of 
channel using the lowest level (level 4) code. The channel transmission rate using 
level 2 code is four times the rate of channel using level 4 code. The channel 
transmission rate using level 3 code is twice the rate of channel using level 4 code. 

[0101] Cx(y) in FIG. 3 represents a kind of codes; x stands for a code level, y stands 
for an identification number in the same code level, and .smallcircle. stands for a code. 
In the tree structured orthogonal multi spreading sequence codes, codes lower than a 
specific code being used (that is, larger number level codes connected with the 
specific code by branches in FIG. 3) can not be used because of keeping the 
orthogonality characteristic. 

[0102] In addition, codes upper than the specific code being used (that is, smaller 
number level codes connected with the specific code through only upward branches) 
also can not be utilized. When C. sub. 3(2) is being used in FIG. 3, C.sub.l(l), 
C.sub.2(l), C.sub.4(3) and C. sub. 4(4) can not be used. Therefore, it is necessary to 
appropriately assign a code to a new call from the mobile station 3. 
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[0103] FIG. 12 shows a configuration of a code selecting unit 10 in the base station 
controller 1 . FIG. 4 is a flowchart showing code assignment processes, for the mobile 
station 3 and the base station 2, performed in the code selecting unit 10. When a first 
selector 1 1 of the base station controller 1 receives the radio channel set-up request 
message from the mobile station 3 (S0101), the first selector 1 1 analyses rate 
information in the message (SO 102), and determines a code level needed for the 
mobile station 3 and the base station 2 (SOI 03). In FIG. 3, for instance, the code level 
requested by the mobile station 3 is level 3. Secondly, a second selector 12 of the base 
station controller 1 selects candidate codes which can be used in the determined level 
(S0104). In FIG. 3, C. sub. 3(1), C. sub. 3(3) and C. sub. 3(4) are selected as the candidate 
codes. 

[0104] A level detector 13 of the base controller 1 selects a code out of the candidate 
codes (SOI 05), selects another code in a level one more upper than the selected code 
(SO 106), and judges whether or not the one more upper level code can be assigned 
(S0107). In FIG. 3, if the candidate code is C. sub. 3(1), the one more upper level code 
is C.sub.2(l). Then, when the one more upper level code is able to be assigned, the 
judging procedure is repeated upwards along the branches until it comes to a code 
which can not be assigned (SI 01 8, SO 109). If a code that is not assignable is detected, 
the code and its level are memorized in a level list 16 for each of the candidate codes 
(S0107, SOI 10). When C.sub.3(l) in FIG. 3 is the candidate code, one more upper 
code C. sub. 2(1) is not assignable. Then, C. sub. 3(1), C. sub. 2(1) and the level 2 are 
stored in the level list 16 as shown in FIG. 13. This procedure is performed for each 
candidate code to complete the level list 16 shown in FIG. 13 (SOI 11). 
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[0105] A third selector 14 selects a candidate code whose upper not-assignable code 
has the lowest level, in the level list 16 (SOI 12). Then, the candidate code is selected 
to be assigned to the mobile station 3 (SOI 13). If there are several candidate codes 
whose upper not-assignable codes have the same code level, any of the candidate 
codes can be selected. If a candidate code has no upper not-assignable code, the top 
level code is regarded as the upper not-assignable code. As shown in FIG. 13, 
C.sub.2(l) being the upper not-assignable code and level 2 are selected for the 
candidate code C.sub.3(l) in FIG. 3. C. sub. 1(1) and level 1 are for the candidate code 
C. sub. 3(3), and C. sub. 1(1) and level 1 are for the candidate code C. sub. 3(4). 
Therefore, C.sub.3(l), whose upper not-assignable code is C. sub. 2(1), is selected as a 
code to be assigned. According to this assigning method, C. sub. 3(3) and C. sub. 3(4) in 
FIG. 3 are not selected. The code C. sub. 3(1) is assigned to the mobile station 3 by a 
code assigning unit 15. If a new call corresponding to level 2 is requested after the 
call corresponding to level 3 has been in use as shown in FIG. 3, C.sub.2(2) can be 
assigned to the new call. 

[0106] According to the present assigning method, a channel mismatch at the code 
assigning time of a new call starting, caused by the tree structure characteristic, is 
avoided. Therefore, a code assignment for multi- rate transmission can be performed 
without deteriorating the channel utilization efficiency. It is also acceptable to provide 
the code selecting unit 10 of FIG. 12 in the base station 2 instead of the base station 
controller 1 . 

[0107] Embodiment 2. 
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[0108] FIG. 5 illustrates a code assignment sequence showing a code switching 
procedure, according to the present embodiment. FIG. 6 shows a code structure 
applied for the code switching procedure of FIG. 5. FIG. 7 shows a code structure 
used in selecting a candidate code for the code switching. FIG. 8 is a procedure 
flowchart for the code assignment sequence of FIG. 5. FIG. 14 shows a configuration 
of the base station controller according to the present embodiment. Referring to FIGS. 
1, 5, 6, 7, 8 and 14, the code assignment according to the present embodiment will 
now be described. 

[0109] The code switching is explained with reference to FIG. 6 showing a code 
assignment state change. The same code definition as FIG. 3 is used in FIG. 6. As 
stated in Embodiment 1, when a code has been already assigned to the mobile station 
3, it is impossible to newly assign a code in upper level than the assigned code to 
another mobile station 3, because of the characteristic of spreading codes having tree 
structured orthogonal multi-spreading factor. In the left of FIG. 6, as C.sub.4(l) and 
C.sub.4(3) have been already assigned, it is impossible to assign C. sub. 3(1) and 
C.sub.3(2) to another mobile station 3. Accordingly, if there is a call requesting a 
transmission rate corresponding to level 3 at this time, the call is to be lost. By 
switching the code from C.sub.4(3) to C.sub.4(2), however, C.sub.3(2) can be 
assigned, so that the call requesting the transmission rate corresponding to level 3 is 
accepted. 

[0110] Referring to FIGS. 1 and 5, the code assignment procedure and the code 
switching procedure regarding the base station controller 1, the base station 2, and the 
mobile station 3 will now be explained. In FIG. 1, a mobile station #1 (3a) has been 
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already used, and a mobile station #2 (3b) newly makes a call. As shown in FIG. 5, 
the mobile station #2 (3b) transmits a radio channel set-up request message indicating 
a transmission rate, to the base station controller 1 as stated in Embodiment 1 . 

[0111] When there is no assignable code as shown in the left of FIG. 6, it is necessary 
to perform code switching. Therefore, the mobile station #1 (3a) and a code are 
selected for the code switching, based on a method stated later. The radio channel set- 
up request message is transmitted to a base station 2a in order to assign the selected 
code to the mobile station #2 (3b). 

[0112] The base station 2a judges whether the code appointed in the radio channel set- 
up request message can be used or not. In this case, as the code is being used by the 
mobile station #1 (3a), it is judged to be not usable. Then, a code switching request is 
transmitted to the base station controller 1 . On receiving the code switching request 
from the base station 2a, the base station controller 1 transmits a code switching 
request message including information of code after switching to the mobile station 
#1 (3a). In the case of FIG. 6, the base station controller 1 defines C.sub.4(2) as the 
code after-switching in the code switching request message. 

[0113] When the mobile station #1 (3a) receives the code switching request message, 
the mobile station #1 (3a) switches the original code to the target code (code after 
switching) (C. sub. 4(2) in FIG. 6), and transmits a code switching complete message 
to the base station controller 1. The base station controller 1 judges, by receiving the 
code switching complete message, that the code has been switched in the mobile 
station #1 (3a). (The state has been changed from the left side to the right side in FIG. 
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6.) Then, the base station controller 1 transmits the code switching complete message 
to the base station 2a. After receiving the code switching complete message, the base 
station 2a transmits a radio channel set-up complete message to the base station 
controller 1 . The base station controller 1 transmits the radio channel set-up complete 
message to the mobile station #2 (3b) in order to assign an assignable and requested- 
level code whose level is corresponding to the transmission rate requested by the 
mobile station #2 (3b) (that is, C. sub. 3(2) in FIG. 6). 

[0114] By performing the above procedures, a new radio channel requested by the 
mobile station 3 has been set up between the mobile station 3 and the base station 2. 
Now, the code switching procedure, for the mobile station #1 (3a) and the base station 
2a, performed in the base station controller 1, and the code assigning procedure, for 
the mobile station #2 (3b) and the base station 2a, performed in the controller 1 are 
explained with reference to FIGS. 7, 8 and 14. Similar to FIG. 3, FIG. 7 shows a tree 
structure of codes having orthogonal multi-spreading factor sequence. The candidate 
code/not-assignable in the figure represents an unused code which is corresponding to 
a requested transmission rate and whose lower level code has been already assigned. 
FIG. 14 shows a configuration of a code-switching/code-assignment processing unit 
20 in the base station controller 1 . FIG. 8 is a flowchart showing a code switching and 
a code assigning process performed in the code-switching/code-assignment 
processing unit 20. 

[0115] Similar to Embodiment 1, when the first selector 1 1 of the base station 
controller 1 receives the radio channel set-up request message from the mobile 
station#2 (3b) (SOI 01), the first selector 1 1 analyzes rate information in the message 



23 




(SO 102) and determines a code level in the tree structure corresponding to the rate 
information(S0103). In FIG. 7, for instance, the code level corresponding to the rate 
information is level 3. The second selector 12 of the base station controller 1 retrieves 
an assignable code of the determined level (SOI 04). When there is no assignable 
candidate code of the determined level (S0201), a fourth selector 21 selects a code 
which is not assignable and has not been itself assigned, as a candidate code (S0204). 
In FIG. 7, C. sub. 3(1) and C.sub.3(2) are such codes. In the case of there being no 
code which is not assignable and has not been itself assigned yet (S0202: No), the 
original call becomes lost (S0203). 

[01 16] An assigned code detector 22 selects a code out of candidate codes (C.sub.3(2) 
in FIG. 7) (S0205), and detects an assigned code in lower level than the selected 
candidate code. (In FIG. 7 case, C.sub.4(3)) (S0206). A switchable code detector 23 
retrieves codes to see whether there is a switchable code at the same level as the 
above assigned code or not. (S0208). When there is a switchable code in the same 
level as the assigned code (C. sub. 4(2) in FIG. 7), the candidate code (C.sub.3(2)), the 
assigned code (C.sub.4(3)) and the switchable code (C.sub.4(2)) are stored in a 
switching list 26 as shown in FIG. 15 (S0210). This procedure is performed for every 
candidate code and every assigned code at the lower level than the candidate code. 
(S0207, S0209, S021 1). In the case of there being candidate codes, the switchable 
code detector 23 selects one candidate code having the least number of assigned codes 
at its lower level, as an assignment target code (S0213). 

[0117] In the above case, all the assigned codes have their switchable codes in the 
same level. In FIG. 7, there are two candidate codes: C.sub.3(l) and C.sub.3(2). As 
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shown in FIG. 15, either of C. sub. 3(1) and C.sub.3(2) has one assigned code 
(C.sub.4(l) is for C. sub. 3(1), and C.sub.4(3s) is for C. sub. 3(2)), and both the 
candidate codes C. sub. 3(1) and C.sub.3(2) have their switchable codes (C.sub.4(4) for 
C.sub.3(l) and C.sub.4(2) for C.sub.3(2)) in the same level (level 4). Therefore, either 
of C.sub.3(l) and C.sub.3(2) can be selected as the assignment target code. 

[0118] A code switch directing unit 24 switches the assigned code at the lower level 
of the selected assignment target code to the stored switchable code (S0214). In the 
case of selecting C. sub. 3(2) as the assignment target code in FIG. 7, C.sub.4(3) is 
switched to C.sub.4(2). The code used by the mobile station #1 (3a) in FIG. 5 is 
corresponding to the assigned code. An assigning unit 25 assigns the selected 
assignment target code to the mobile station #2 (3b) (S0215). 

[0119] The switching possibility is checked for all the assigned codes at the lower 
level of all the candidate codes, in the present embodiment. The checking process, 
however, can be completed at the first time of detecting a candidate code which has 
an assigned code to be switched at the lower level. 

[0120] Even when a channel mismatch exists, according to the present embodiment, 
the call loss rate is reduced because a new high rate call can be achieved by switching 
a code being used in the mismatch channel. It is also acceptable to provide the code 
selecting unit 10 and the code-switching/code-assignment processing unit 20 of FIG. 
14 in the base station 2 instead of the base station controller 1 . 

[0121] Embodiment 3. 



25 




[0122] FIG. 9 illustrates a code assignment sequence showing a code switching 
procedure, according to the present embodiment. FIG. 16 shows a system structure. 
Referring to FIGS. 1, 9, and 16, the code switching according to the present 
embodiment will be explained below. 

[0123] As stated in Embodiment 2, it is sometimes necessary to switch codes during 
the communication. The code switching during the communication should be 
simultaneously performed at the base station 2 and the mobile station 3 in order not to 
stop the communication and so as to reduce interfering in other communication. The 
simultaneous switching is performed based on code switch timing information sent 
from a timing information sending unit 33 in the base station 2 to the mobile station 3. 
FIG. 9 illustrates procedures of sending the code switch timing information from the 
base station 2 to the mobile station 3. 

[0124] The procedures, from transmitting a radio channel set-up request message by 
the mobile station #2 (3b) up to transmitting a code switching request message to the 
mobile station #1 (3a) by the base station controller 1, are the same as Embodiment 2 
shown in FIG. 5. Therefore, procedures after the above will now be described in the 
present embodiment. A code switch informing unit 3 1 of the base station controller 1 
transmits a code switching request message indicating a target code (code after 
switching) to the mobile station #1 (3a). On receiving the code switching request 
message, a code switching unit 35 of the mobile station #1 (3a) starts preparing for the 
code switching and transmits a code switching response message to the code switch 
informing unit 3 1 of the base station controller 1 . 



26 




[0125] After receiving the code switching response message, the code switch 
informing unit 3 1 transmits the message indicating that the code of the mobile station 
#1 (3a) can be switched, to the base station 2a. Receiving the code switching response 
message, the timing information sending unit 33 of the base station 2a transmits a 
code switching start message to the mobile station #1 (3a). This code switching start 
message includes start timing information for the code switching. Then, if the radio 
channel is composed of frames, the code switching start message can be time 
information per frame. 

[0126] It is acceptable to switch at the time of frame N (N is equal to 1 or an integer 
more than 1) after receiving the code switching start message. It is also acceptable for 
the timing information to use a code period of the spreading code. Thus, a switching 
unit 34 is synchronized with the code switching unit 35 in order to switch the code. 

[0127] Receiving the code switching start message, the code switching unit 35 of the 
mobile station #1 (3a) switches the original code (code before switching) to the target 
code (code after switching) based on the time prescription specified in advance, using 
the timing information in the message. Then, the code switching unit 35 transmits a 
code switching complete message to the timing information sending unit 33 in the 
base station 2a using the target code. By receiving the code switching complete 
message, the timing information sending unit 33 judges that the code switching has 
been properly completed, and transmits the code switching complete message to the 
base station controller 1 . By receiving the code switching complete message, a code 
releasing unit 32 of the base station controller 1 judges that the code used by the 
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mobile station #1 (3a) has been released, and transmits a radio channel set-up 
complete message for assigning the code used by the mobile station #1 (3a) to the 
mobile station #2 (3b). 

[0128] As the code switch timing between the mobile station 3 and the base station 2 
can be set up according to the present embodiment, it is not necessary for the base 
station 2 to simultaneously perform reception and transmission using both the original 
code and the target code. Consequently, interfering with other communications is 
reduced. 

[0129] Embodiment 4. 

[0130] FIG. 10 illustrates a code assignment sequence showing a code switching 
procedure using the maximum ratio combination of the mobile station 3, according to 
the present embodiment. FIG. 17 shows a system structure. Referring to FIGS. 10 and 
1 7, the code switching according to the present embodiment will now be described. 

[0131] The procedures, from transmitting the radio channel set-up request message by 
the mobile station #2 (3b) up to transmitting the code switching request message by 
the base station 2a to the base station controller 1 , are the same as Embodiment 2 
shown in FIG. 5. Therefore, procedures after the above will now be described in the 
present embodiment. 

[0132] As shown in FIG. 10, after the base station 2a sends the code switching request 
message to the base station controller 1 , a transmitting unit 43 of the base station 2a 
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performs reception and transmission with a regenerating unit 44 of the mobile station 
#1 (3a) using both the original code (code before switching) and the target code (code 
after switching). When the base station controller 1 receives the code switching 
request message from the base station 2a, a first code switching unit 41 of the base 
station controller 1 transmits the message to the mobile station #1 (3a), and instructs 
the regenerating unit 44 of the mobile station #1 (3a) to switch the code. On receiving 
the code switching request message, the regenerating unit 44 begins to receive signals 
based on the maximum ratio combination, using both the original code (code just in 
use) and the target code appointed by the code switching request message. 

[0133] Regarding the transmission, either of the following methods is acceptable. One 
is to independently switch the code by using a second code switching unit 45 of the 
mobile station #1 (3a). The other is to transmit signals from the mobile station #1 (3a) 
with using both the original code in use and the target code. In this case of 
transmitting with using both the codes, it is also acceptable to perform the maximum 
ratio combination at the base station 2. 

[0134] When the second code switching unit 45 of the mobile station #1 (3a), in 
which the reception has been performed by the regenerating unit 44 based on the 
maximum ratio combination, begins to independently receive signals using the target 
code only, a switching complete informing unit 46 of the mobile station #1 (3 a) 
transmits a code switching complete message to a code releasing unit 42 of the base 
station controller 1 with using the target code. Then, the code releasing unit 42 judges 
that the code having been used in the mobile station #1 (3a) until this time is released 
and the code switching is completed. The code releasing unit 42 transmits the code 
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switching complete message to the base station 2a. On receiving the code switching 
complete message from the base station controller 1 , the base station 2a stops 
transmitting signals to the mobile station #1 (3a) using the original code, releases the 
original code, prepares for the reception and the transmission with the mobile station 
#2 (3b) using the original code, and transmits a radio channel set-up complete 
message to the base station controller 1 . 

[0135] After receiving the radio channel set-up complete message from the base 
station 2a, the base station controller 1 transmits the message indicating to set up the 
original code, having been used in the mobile station #1 (3a), for the mobile station #2 
(3b). As stated above, the code switching process using the maximum ratio 
combination has been performed. 

[0136] According to the present embodiment procedures, the code switch timing can 
be achieved based on own timing of the mobile station 3 without deteriorating the 
channel quality. Namely, the time needed for code switching can be reduced. 

[0137] In addition, it is also acceptable that the code assignment is controlled by the 
base station 2 instead of the base station controller 1 . 

[0138] Having thus described several particular embodiments of the invention, 
various alterations, modifications, and improvements will readily occur to those 
skilled in the art. Such alterations, modifications, and improvements are intended to 
be part of this disclosure, and are intended to be within the spirit and scope of the 
invention. Accordingly, the foregoing description is by way of example only, and not 
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intended to be limiting. The invention is limited only as defined in the following 
claims and the equivalents thereto. 
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